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(54) Band width measuring method and apparatus for a packet switching network 



(57) The invention provides a bandwidth measuring 
method and apparatus for a packet switching network in 
which a bandwidth of a link that is distant from a tester 
that transmits test packets, specifically a bandwidth dis- 
tant beyond a bottleneck, can be measured. A feature of 
the present invention is to that, a bandwidth measuring 
method for a packet switching network in which a band- 
width of a packet switching network comprising a plural- 
ity of nodes for packet switching connected mutually is 
measured, said method comprising a procedure in 
which a plurality of test packets which at least include 
two test packets having different packet length are fed to 
the packet switching network so that in said two test 
packet, the test packet having a long packet length and 
the test packet having a short packet length are succes- 
sive in this order, and a procedure in which a receiver 
receiving each test packet determines an immediately 
former bandwidth based on the difference In the recep- 
tion completion timing thereof. 



Fig. 1 



raratlH^B node 



TMfpOT RECEDE TRAKHff RECEIVE TJjWBHIT RECEIVE 




CL 
HI 



Printed by Xerox (UK) Business Servioes 
2.16.7 (HRS)/3.6 



EP 1 047 223 A3 




EUROPEAN SEARCH REPORT 



EP 00 10 8041 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document wfth Indication, where appropriate, 
c< relevant pa nn a rja s 



Relevant 
to. 



WPUCATMN QntCtT) 



A 
A 



LAI K ET AL: 'MEASURING BANDWIDTH' 
PROCEEDINGS IEEE INF0C0M. THE CONFERENCE 
ON COMPUTER COMMUNICATIONS, US,NEtl YORK, 
NY: IEEE, 
21 March 1999 (1999-03-21), pages 
235-245, XP000868806 
ISBN: 0-7803-5418-4 

* page 236, Section II. C * 

+ pages 238-239, Section IV. B * 

* pages 239-240, Section IV.O * 



EP 0 522 211 A (HEWLETT PACKARD CO) 

13 January 1993 (1993-01-13) 

» column 10, line 58 - column 11, line 16 

* 

* figure 8 * 

* claims 1,2,5,14 * 

VERN PAXSON: MEASUREMENTS AND ANALYSIS OF 

END-TO-END INTERNET DYNAMICS, PHD 

DISSERTATION, 'Online! 

April 1997 (1997-04), XP002155824 

Retrieved from the Internet: 

<URL :f tp : //ftp . ee . 1 bl . gov/papers/vp-thesl s 

/d1s.pdf> 'retrieved on 2000-12-14! 

* page 255, paragraph 2 * 

* pages 256-257, section 14.3 * 

-/- 



1,2,4 



H04L12/26 



1,2,4 



1-4 



TECHNICAL REUS 

<mtct7) 



H04L 



The present saarch raport ha* been drawn up tor at daJrra 



THE HAGUE 



Mi or compMton of tw aoorati 

20 December 2000 



Bertol1ss1, E 



CATEGORY OF CITED DOCUMEN7B 

X : partiouterty relevant If taken atone 

V : parSoutarty relevant V combined eith another 

Ooournent of th» umo category 
A : tecrtnotogtos) background 
O '. non-written rtlt oto e ure 
P : tnterrnedlate document 



T : theory or pdnofpic undertytng tho Invention 
E : earfior patent document, but published on. or 

after the fling date 
O : document dted In tie appflcafton 
L : document dted far other raaaons 

A : me mber o f me tame pa£5tw^ 
document 



2 



EP 1 047 223 A3 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 00 10 8041 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with Indication, whore Appropriate, 



Relevant 
to< 



CLASSIFICATION OF THE 
APPLICATION <mta.7) 



SRINIVASAN KESHAV : "A CONTROL-THEORETIC 
APPROACH TO FLOW CONTROL" 
COMPUTER COMMUNICATIONS 

REVIEH,US,ASS0CIATI0N FOR COMPUTING 
MACHINERY. NEW YORK, 
vol. 21, no. 4, 

1 September 1991 (1991-09-01), pages 3-15, 

XP000234922 

ISSN: 0146-4833 

* page 3, Section 1. Introduction * 

* pages 5-6, Section 4. Detailed Dynamics 
of Packet-Pair * 



1-4 



(mta.7) 



The present search report has been drawn up for all cfeums 



THE HAGUE 



20 December 2000 



CATEGORY OF CITED DOCUMENTS 

X : partfcuiafty relevant » taken aim 

Y : psrCcutarty retwarn ■ combined Wtth anomar 

document o< the same eaWoory 
A : technotogioal background 



Bertollssl, E 



T : theory or principle underlying the Invention 
E : tartar patent document, but pubtahed on, or 

alter tfie fl)nQ date 
O : document cited In the apptfcaton 
L : document chad for other raoaona 



S 



P ". IrrtermoclatB document 



A : membefof the same patent tamiry.' 'oonmponi^ 
document 



3 



EP 1 047 223 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 00 10 8041 



This armei lists tha paisnt family members relating to (ha patent documents ctod In the above-mentioned European search report. 
The members are as contained In the European Patent Office EDP (lie on 

The European Patent Office Is In no way liable for these particulars which are merely gtven for the purpose of Information. 

20-12-2000 



Patent document 
cited In scorch report 



Publication 
data 



Patent tamSy 
momber(s) 



Publication 
date 



EP 0522211 



13-01-1993 



DE 
DE 
U0 
JP 
US 



69116685 
69116685 
9222967 
6508008 
5477531 



07- 03-1996 
30-05-1996 
23-12-1992 

08- 09-1994 
19-12-1995 



i For more delate about this annex : see Official Journal of ttie European PateM Office. No. 12/82 



